Biased Random Walk on Spanning Trees of the Ladder Graph

نویسندگان

چکیده

We consider a specific random graph which serves as disordered medium for particle performing biased walk. Take two-sided infinite horizontal ladder and pick spanning tree with certain edge weight $c$ the (vertical) rungs. Now take walk on that bias $\beta>1$ to right. In contrast other graphs considered in literature (random percolation clusters, Galton-Watson trees) this one allows an explicit analysis based decomposition of into independent pieces. give formula speed function both $\beta$ $c$. conclude is continuous, unimodal positive if only $\beta < \beta_c^{(1)}$ critical value $\beta_c^{(1)}$ depending particular, phase transition at second order. show another order takes place $\beta_c^{(2)}<\beta_c^{(1)}$ also explicitly known: For $\beta<\beta_c^{(2)}$ times walker spends traps have moments (after subtracting linear speed) position fulfills central limit theorem. see $\beta_c^{(2)}$ smaller than achieves maximal speed. Finally, concerning response, we confirm Einstein relation unbiased model ($\beta=1$) by proving theorem computing variance.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Einstein relation for biased random walk on Galton–Watson trees

We prove the Einstein relation, relating the velocity under a small perturbation to the diffusivity in equilibrium, for certain biased random walks on Galton–Watson trees. This provides the first example where the Einstein relation is proved for motion in random media with arbitrary deep traps.

متن کامل

On relation between the Kirchhoff index and number of spanning trees of graph

Let $G=(V,E)$, $V={1,2,ldots,n}$, $E={e_1,e_2,ldots,e_m}$,be a simple connected graph, with sequence of vertex degrees$Delta =d_1geq d_2geqcdotsgeq d_n=delta >0$ and Laplacian eigenvalues$mu_1geq mu_2geqcdotsgeqmu_{n-1}>mu_n=0$. Denote by $Kf(G)=nsum_{i=1}^{n-1}frac{1}{mu_i}$ and $t=t(G)=frac 1n prod_{i=1}^{n-1} mu_i$ the Kirchhoff index and number of spanning tree...

متن کامل

The cover time of a biased random walk on a random cubic graph

Our aim in this paper is to analyse a variation on a simple random walk that may tend to speed up the cover time of a connected graph. This variation is just one of several possible approaches which include (i) non-bactracking walks, see Alon, Benjamini, Lubetzky and Sodin [3], (ii) walks that prefer unused edges, see Berenbrink, Cooper and Friedetzky [4] or (iii) walks that a biassed toward lo...

متن کامل

The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees

A random walk on a finite graph can be used to construct a uniform random spanning tree. We show how random walk techniques can be applied to the study of several properties of the uniform random spanning tree: the proportion of leaves, the distribution of degrees, and the diameter.

متن کامل

Random Walk on Periodic Trees

Following Lyons (1990, [4]) we define a periodic tree, restate its branching number and consider a biased random walk on it. In the case of a transient walk, we describe the walk-invariant random periodic tree and calculate the asymptotic rate of escape (speed) of the walk. This is achieved by exploiting the connections between random walks and electric networks.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Statistical Physics

سال: 2023

ISSN: ['0022-4715', '1572-9613']

DOI: https://doi.org/10.1007/s10955-023-03091-w